?!^.^5!® la proprl6t6 



Intellectuelle 
du Canada 

Un organlsme 
d'Industria Canada 



Hw'aireif/fra le JAN.2005 



^anadlan 
Intellectual Property 
Office 

An Agenorof 
Industry Canada 



^ _ 

wWA 03/ 01 045 
. Jl AUGUST ■em n-B8.03 




Certification 




REC'D 0 5 SEP 2003 



WIPO 



PCT 




Certification 



La prfeente atteste qi^^les documentsj; ; "^V.^^ ist0 certify that the documents 

ci^oints, dont la list^€gjdj^ andidentified below are 

sent des copies autheixtiqU^^ on file m 

ments d^os& au Burejui de^B^ ^t^l JiU^tlie Pat^ 



Specification and EJiraTRhtngs^^ for Patent Serial No: 

2^93;373, 6iiTMy,l5,\20iC)2, by ^)abiS!Y; G^^ for "Apparatus, System and Method 

for the Transniissioidoipata >^th i5ififerenit QbSiAttribtites". 



PRIORITY 
i DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE Wrra RULE. 17.1(a) OR (b) 



* Agent cerdfia;^/Certifying Officer 

August,,! 1, 2003 



Date 



CanadS 

04-a»«z 

BEST AVAILABLE COPY 



(CIP068) o p I c wtml^^ C I P o 

04-0942 




ft •» 

GA 02393373 2002-07-15 



-21- 

A novel ^paratus, syston.and method for tnmsmitting data flows which have different 
quality of service (QoS) attributes over a network link structured in two or more channels is 
provided. Hie method classifies arriving packets to determine their required/assigned QoS 
5 attributes and places the classified packets into one of several logical channel queues, the 

selected logical channel queue having an appropriate conesponding set of QoS attributes defined 
for it A radio link controller examines the available channels and, for each channel, selects a 
logical channel queue whose contents will be transmitted thereon. The radio link controller 
determines the data transmission capacity for each channel and segments the contents of the 
10 selected logical channel to fit within die determined capacity. The selection of the logical 

channel queue is performed in accordance with the set of QoS attributes and thus each flow can 
have different QoS characteristics including priorities, reliabilities (ARQ, no ARQ, etc,), . 
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FIELD OF THE INVENTION 

The present invention relates to an apparatus, system and method for transmitting data 
flows whichhavedilifeientquaHlyof8endcc(QoS)atlribw^ 

specificaUy, the present invention relates to an apparatus, system and mediod for providing and 
maMging quali^ of 8«ifice (QoS) for data flows tr^ 

network o^ble of transmitting data wifli different QoS lequirements and/or atnibutes. 
BACKGROUND OF THE INVENTION 

One of tiie most ubiquitous data networks to date has been the btemet which is a packet 
datanetworkemployingtheIhternetPtotocol(IP)asit8networkUyerptotocoL IPprovides 
many advantages as a netwoik layer protocol, including robustness and sin^Udty <tf 
implementation and one of its original principles had been tiiat die network layer need not know 
anydiing about die contents of die packets it transmits, hi other words, to IP, apacfcet was a 
packet was a packet. Similarly, IP is intended to work independenUy of die physical layer (rf die 

network. ^ other words. IP is ignorant of whetiwrdusnetworic it is operating over is an optical 
network or a wireline network, etc. 

More recendy, much effort has been spent in creating converged networks wherem 
diverse types of data can be handled by a single network. For example, packet data netwodcs are 
now often able to carry voice (telephony) data. >re" data (such as data file transte 
etc.). streaming video, video confioencmg. etc. Many of these converged networks also employ 
IP as their network protocol. 

While IP continues to be die network layer protocol of choice for many modem 
networks, data from different user applications in a converged network can requite different 
transmission characteristics to be provided for diem. For example, data packets ftom and/or to 
telephony voice coders require relatively low end to end transmission latencies, but can 
accommodate relatively high error rates and/or dropped packets, b contrast, data packets fiom a 
file transfer protocol (FTP) session can accommodate relatively long latencies, but cannot weU 
accommodate errors or dropped packets. The specific vequirBments for die acceptable 
transmission of die contents of a data packet ate generaUy refened to as die required quaUty of 
service (QoS) for die data. As originaUy designed, IP did not contemplate providing different • 
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QoS levels f<Mr packets. 

To provide swne ineasuie of QoS control in IP. the fou^ 
QfpicaUy«feiiedtoasIPv4.providedaTVpeofSerWce(JOS)byteinthe^^ as 
defined inlErF RFC 791 (1981) (available from wwietf .oig). The first three bits (0 to 2) of 
the TOS byteiepreseot a precedence field with eight defined values (specifically, "Netwoilc 
Contror. *1iitBnietwoifc Control". •'CRrnc/ECF'. "Hash Ovenide". "Hash", "tomediale", 
IWori^' and ••Routine"). Apart fiom Router Table updates and similar networking functioL^ 
the ptecedence bits are not widely used in most networks today. 

Hie next four bits (bits 3 to 6 - typically referred to as the TOS bits) of the TOS byte 
nspuBsent fl«gs indicating a desired type of service and the last bit (bit 7) is left blank. TTje TOS 
bits essentiaUy acts as flags to request fiiom the network service levels to: minimize delay; 
maximizethrDughput; maximize reliabiUty;orminimizemonetaryco8t. An appKcation can set 
any one of the four TOS bits as desired or.if none are set. it is assumed that normal service is 
desired. Suggested settings of the TOS bits for common appUcations were described inXBTF 
RFC 1600 (Reynolds and Postel. 1992) and IETF RFC 1609 (Almquist. 1992). As specific 
examples, it is recommended in these documents that FTP control packets have the minimize 

dday bit set, tfiatFIP data packets have the maximize throughput bit set and that usenrt 
packets have the minimize monetary cost Wt set 

While TOS provides some ability to provide QoS. it is very Umited. Accordingly, many 
ofter attempts have been made to provide QoS mechanisms for IP. Fbr example. RSVP has 
been proposed as a mechanism for providing QoS assurance in an IP network. EssentiaUy, 
RSVP reserves resources fix>m network conqwnents to provide virtual connections through the 
otherwise coraiectionless IP network. RSVP suffers fit>m difBculties in that it is not yet broadly 
supported and tiiat, even when supported, it assumes tiiat sufficiently large amounts of network 
25 resources (bandwidfli, etc.) are available to permit some of tiiese resources to be res^ 
specific users and/or appUcations and it can result in inefficiem use of these resources. 

Additional problems exist when trying to provide QoS over an IP network which is 
implemented on a physical layer witii higher error probabilities. SpecificaUy, IP was designed 
for. and assumes, a reUable physical layer, such as wired Etiiemet or die like where congestion 
30 may be a problem, but where large amounts of generally reliable bandwidth are available. To 
date, implementing QoS-enabled IP based networks over less reliable physical laycis, such as 
radio channels, has been difficult 
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Ftoher, to date inort attenvte at impl^ 
end api»oach and have net addressed networks wid, heterogeneous physical layers, such as 

netwoiks with both wiredandradioKnks. Different physical layers can result in niuch different 
QoS medianisnis befaig reqidied. 

Also, in radio systems, such as that proposed by the third generation part^ 
(3GPP), QoS must typically be provided at the physical layer of the system, requiring different 
channels to provide diffinent QoS levels. Obviously, this can severely limit the range of QoS 
offerings that can be provided in a network. 

It is desired to haveabroadlyQoSKmabled IP network which can operate onavariety of 
physical layers, includhig relatively unreliable layers such as radio chamiels, and/or in networks 
with heterogeneous physical links. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a novel apparatus, system and method 
fbr transmitting at least two data flows over a lelecommumcatians Imk structured into at least 

two chamiels. each data flow haviiig different QoS attributes whk* obviates or 
<me (rf the above4dentified disadvaittages of the priw art 

According to a first aspect of the present invention, diere is provided a method of 
transmittfaig at least two data flows over a telecommunicadons link, wherein each data flow can 

have a diffexem set of quahty of service attributes defined for it, comprising the steps ofi 

(i) reodving a packet for transmissian over said linlq 

(ii) examining said packet to detennine an appropriate set of quality of service attributes 
required f(»: it; 

Ciii) placmg said examined packet into one of a plundity of logical channel queues, said 

one logical chamid queue having defined therefor quality of service attribrt^ 
the determined quaUty of service attributes required ft» said packet; 

(iv) determtaiing a data transmission capacity for said link and selecting one of said 
pluraHty of logical channel queues which holds data to be transmitted with the highest priority 
for transmission and pai^agiiig and transmitting as much data fiom said logical channel queue as 

can be packaged to fit withm said determined tHmsmission capa(% of said channel; and 

(v) repeatiog steps (i) duou^ (iii) and step (iv) as necessary. 

Ptefferably, the tdecommunicaiions Unk is structured mto two or more channels, each of 
which can have differed amounts of date transmission capadty and eadi of the logical channd 
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queues can be assigned to one cxrmoie of the channels* In ttiis case, the detennined data 
transmission capacity is determined for each channel and, for each channel, one of the assigned 
logical channel queues is selected for transmission. Also preferably, each of the channels can be 
eith^ a dedicated channel, between a pair of endpomts, or a broadcast channel between an 
5 Midpoint and a plurality of other endpoints. Also preferably, for one to many endpoint 

configurations, a set of logical channel queues is defined at the one endpoint for transmissions to 
each of the many endpoints. 

According to another aspect of the present invention, there is provided a system for the 
transmission of data flows from a first en^int to one or more of a plurality of other endpcnnts 
10 throu^ a link where each flow can have differmt quality of service attributes defined therefor, 
comprising: 

a netwoi^c interface at said first endpoint to receive packets firom said data flows for 
transmission throuj^ said link to said other endpoints; 

a set of logical channel queues, each of said logical channel quizes in said set being 

IS operable to queue a received packet and having a set of defined quality of service attributes 
defined for the contents of the queue; 

a packet classifier to examine said received packets to detennine the quality of service 
attributes for said packet and to place received packets into selected ones of said logical channel 
queues with corresponding quality of service attributes; and 

20 a link controller which determines the available data transmission capacity to said 

plurality of end points and which selects for transmission a portion of a packet from the logical 
channel queue whose contents have the highest priority, the link controller segmenthig the 
packet as necessary to have the portion fit within the data transmission cs^acity of said link. 

Preferably, the system maintains a set of logical channel queues at the first end point for 

25 each of said plurality of other endpoints. Also preferably, the link is structured into two or more 
channels and the link controller selects, for each of the at least two charmels, a pordon of a 
packet from a logical charmel queue for transmission to at least one of die plurality of endpoints. 
Also preferably, at least one of these least two channels is a dedicated channel between the first 
end point and one of the plurality of endpoints and another of the at least two channels is a 

30 broadcast channel from the first en^int to at least two or more of the plurality of oth^ 
endpoints. Also preferably, the link controller is operable to change the structure of each 
dedicated diannel to alter its data transmisaon capacity to meet the needs of the enc^ints . 
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Hk present invention provides for the efficient utilization of a shared resource, such as a 
radio link, in a network including heterogeneous links. Data is organized in flows and each flow 
can be provided with its own logical channel with its own set of QoS attributes. These attributes 
can include prioritization, latency resttictions, data rate requirements, reKabiKty requirements, 
5 etc. Data flows with wildly different quality of service attiibutes can be multiplexed onto a 
single link, which can have variable data tiansmission capacities, and tiie necessary 
differentiated quaUty of service for tiiese flows can be efficienUy provided. The range and/or 
types of attributes are not particularly limited and can include attributes such as: wiieflier ARQ is 
to be provided; whetiier header compression is to be perfimned; priority, tolerance or intolerance 
10 to latency: etc. 

BRIEF DESCRIFTiON OF THE mtAWINGS 

Ptefcrted onbodinients of the j^esent invention will now be described, by way of 

exanq>le CMdy, with s^aenoe to Ae attached Rgutes, whodn: 

Hgnie 1 shows a sdiemadc repiesaitation of a netwotk and connected end users, the 

15 netwwk being hetBTOgeneous and coinprisingwireUne and radio teleconmjunicatiosnl^ 

FSgme 2 shows Old uso* iBiininds oonnectad to a sdiematic representation of a CPE; 

HgutB 3 shows a sdienutic r^esentation of a QoS processor at a base station, inclodi^ 
nudtqde prioritization and queuing engines and ; 

Figure 4 is a flowchart tepresoiting die st^ pexfomnd witiun tiie QoS processor upon 

20 leceiptaf apacktttotiansmissiaii; 

Rgme 5 is a flowchait reptesMiting the peifonned by a Radio link ConttoUa to 

select and transmit a s^moit of a packet; 

Rgnte 6 diows a plot of tra n smi t ted packet segments of different priorities; 

FignieTshowsareasseniblyoontroUa; and 

25 Fignre 8 shows a sdhemi^crcpssentaticm of a prioritization and queuirigengirie at a 

CPE. 

DETAILED DESCKlFTION OF THE INVENTION 

A tdecQnunnnicatiOT system 20 is iflustcitted in Hgure 1 and conqnises a vari^ of Old 
user data 24 and teleplHMiy 28 tenuinals connected by a networic 32. Networic32canbeany 
30 sititable telecommunications n^ork, such as a packtt networic iinpilementedunng IP and 
tunning on a wiieHne or optical backbone, etc. 
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As lUusUated. some tenninab can be connected to netwoik 32 via wired links 36 such as 
forexampIe.Tl.xDSL,cablemodem.dialup.fiberopticsystems.etc. Other terminals can be ' 
connected via wiidess links 40 which extend between radio base stations 44 and subscriber 
stations, such as customer pnanises equipment (CPE) 48. to which the terminals are comiected. 
me base station 44 and subscriber stations can be components of any radio transmission system 
suitable for the transmission of data and, in a present embodiment, is the AMOSPHBRE™ 
systemmamifiKrtniBdandsoldbytheassigneeofthepmsentinve^^^^ TTieAMOSPHERE 
system employs wideband CDMA between NPM base stations and SOMAport™ CPBs and 
piovidBS fiarthefiiUy converged transport of data from CPEs 48. over a shared wireless link40. 
l»basestatioiis44andtoandfromcorenetwQrk32viaabackhaul52. Backhaul 52 can be ani 

suitable backhaul link including, but not limited to. T3. OC3. microwave or other 
telecommunications links. 

Hgure 2 shows a schematic representation of one possible embodiment of CPE 48 in 
system 20. As shown. CPE 48 includes a microprocessor assembly 50 which includes one or 
naore input/output ports aUowing data terminals 24 to be connected to CPE 48. Similarly. CPE 
48 includes a subscriber Hne interface circuit (SUC) assembly 54 which provides one or ^ 
standard RJ-llports. or other suitable interfaces, to comiect one or more telephony devi^ 
Cre48. sue assembly 54 also mcludesA/D and D/A converters, as weU as any desired voice 
codecs, toconnecttelephonydevice828tomicroprooessora88embly50. Ca«E 48 can also act as 

a wireless access point for wireless communication to and tom end user terininals widiin tto 
customer's premises, via any appropriate technology including, but not limited to. 802.11a. 
802.1 lb or 802.1 Ig radio access pomts. a Bluetooth transceiver. in6ared transceiver, or any 
othersuitabletechnologyaswiUoccurtothoseafskiUintheart Other embodiments of CPE 48 
win occur to those of skiU in the art. including PCMCIA or other form factor devices which can 
be comiected, or installed in, various user terminals and which can operate in nomadic or mobile 
Implications. 

As shown, microprocessor assembly 50 connects, via a modem 60, to a radio transceiver 
64 which is, in torn, comiected to antemia 68. Data is received over radio Unk 40 ftom a base 
station 44. via antenna 68. and is amplified by radio 64 and demodulated/decoded by modem 60 
which provides the resulting data to microprocessor assembly 50. Microprocessor assembly 50 
either acts on die received data, if it is a control signal, or passes die data, in the i^propiiale 
format, to the appropriate data terminal 24 or to telephony device 28 via SUC assembly 54. 
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Similaily. data is lecdved by mictopiocessor assembly 50 fiom a data tenninal 24 or 
telephony lemiinal 28. via SUC assembly 54, and is modulated and encoded by modem 60, 
amplified by radio 64 and transmitted, via antemia 68. over nidio link 40 to base station 44. 

As will be apparent, radio link 40 is subject to a variety of conditions and/or restrictions. 
5 For example. typicaUy only a limited amount of radio spectrum (bandwidth) is available for use 
byradiolink40andtfusbandwidthmn8t be shared betweenaUCPEs 48. Also. typicaUy the 
total amount of data cq>acity available from the base station 44 to individual CEEs 48 (the 
downlink) is significandy higher than the data capacity available fiom CPEs 48 to base station 
44(thettplinlO. F« an aggregate rate of twdvemegidrits per second (ml^ 

10 availahteinthedownlfakwhiletheuplmkmaybelinutedtoonembps.orle8s. 

Further, the radio path charadeiistics between mdividual CFEs 48 and a base station 44 
wiU vary widely dne both l» radio propagation factors (distance, orientation, etc.) and due to 
variations with time (fadmg, localized interference sources, etc.). Thus, any given CPE 48 wiU 
experience radio path chamctedstics at some times which aUow it to receive or send data at 
15 8«ffl»inaxfanmniate(e.g- fivemegabitspersecond)andwillexpaienceradiopaft 

characteristics at other tunes which only aUow it to receive or send data at some minimum rate 
(e.g. - five hundred thousand bits per second) and each CPE 48 wiU experience radio path 
characteristicsbetweeneachoftheseextremesatothertimes. Accordingly, system 20 must be 
able effectively use the capacity of radio link 40 even though that capacity will change with time 
20 and. in particular, the capacity between individual CPEs 48 and base station 44 can experience 
^gnificant changes over time. 

Also, as radio channels are generaUy more prone to transmission errors than some other 
physical media, such as wireline links, it is necessary to appropriately format data for 
hansmission over radio channels, hereuiafier referred to as "packagmg" of the data. This 
packagmg can include employmg error conecting codes, mterieaving the data, selecting the 
moduhaion employed, etc. One of the consequences of tfiis packagmg is that, typically, the 
maximum size of the physical layer transport block (i.e. - the brgest amount of data that can be 
transmitted by the physical layer in a tune period, such as a smgle frame) of a radio channel is 
smaUerthan would be the case for wireUne transmissions. Fbr example, in a wiieUne network 
the tnuispoit Uock for an Ethernet system can be fifteen hundred bytes or more in size, while in 
the above-mentioned AMOSHBERE system, the transport block may be only eleven bytes at 
mhiimum on the upUnk (CPE 48 to base station 44) and nineteen bytes at mhiimum on die 
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downIink(basertation44toCPB48). Also. lather than transmitting large packets which may 
haveagieaterpiobaWHtyofencwmteringatiBnsmissionerK^^^ 

transmit smafler pacfcets which can have a reduced piobabiBty of experiencing an enor and 
wWdi. in the event of an etrar. can be retransmitted in less bandwidth than a larger packet would 
requir©. Thus, packets fiom a wireline system and/or a user terminal will usuaUy require 
ftagmentation prior to transmisdon over radio link 40. 

Whfle fingmentation is employed in conventional IP systems when necessary, reassembly 
of fragmented packets is not typically performed until the packets arrive at tiieir final destination. 
Farther, overhead (headend, etc.) in pfenning fragmentation can m^ 
terms of efficient use of bandwidth and resources, to implement even when it is required. As 
wiU be described in detail below, in the present invention litfle overhead is required for 
BPgrnentation of packets and reassembly of segmented packets to the pre-segmentation transport 
block size can be performed when flie segments are received at tiie end of radio link 40. 

•nitts. effective use of tiie radio Unk 40 requires management of a limited, shared, 
resource where the capabiUties of individual terminals to use tiiat resource can vary widely over 
time and where the fragmentation of data packets will be tiie norm. On top of tiiese issues, if 
QoS is required fior tiie data an extra degree of complexity must be mduded. 

Kgore 3 dnws the QoS processorlOO which runs at base stations 44 hi system 20. A 
BQWtate QoS processor 100 is available for each shared radio link 40, which in tiie above- 
mentioned AMOSPHERE system means tiiat each radio sector in a multi-sector base station 44 
has its own QoS processor 100. QoS processor 100 includes a network interface port 104, for 
each CPE 48, it serves, tiirough which infomiation to be transmitted to tiie respective CPE 48x is 
delivered. Each network interface port 104 feeds into a respective prioritization and queuing 
engine (PQE) lOSx. each of which in turn includes a data classifier 112 and a set of logical 
channel queues LCo to LQ. In die Ulustiated embodiment of tiie invention, each PQE 108 
includes sixteen logical channel queues, specifically. LCo tiirough LC,5. Logical channel queues 
LQ comprise queues of packets to be transmitted, where each entry in a queue holds one packet. 
The size of flHS packets placed into tfie queues of different logical channel queues LQ can differ 
as necessary. For example, a voice telephony data packet may be twenty bytes while a web 
browsing session data paclmt can be several hundred bytes or more. 

As each packet arrives at a network interface port 104«, classifier 112, examines tfie 
packet to route it to an appropriate one of ttie up to sixteen logical channel queues LQ m PQE 



Ok 02393373 2002-07-16 



-9- 



108. Classifier 1 12. can perfonn Ae classification based upon a varieQr of factors, including- 

theIPI«««terTOSfieldcon«ent8;th6souiceand/ordesti«ationff 
payload type Of known); piqtoad lengdi; etc. 

Typically, each data flow ftom a base station 44 to a CPE 48. or vice ver^a. is assigned 
lo a diflfetent logical channel queue lA and each logical channel queue lA ^ 
pnori^andsetof QoS attributes definedforit Adataflowcanbeanyconununicationneed 
saved by the networic. for enmple a web bmwsmg session can be one flow, while each of two 
tdephony calls can be otherflows andafile nansfisr can be a fourth flow. 

As used herein, and as discussed further below, the term "QoS attributes" can inctade a 
wide variely of attributes inctading.. butnot limited to: tiaffic shaping; segmentation 
pmhiWtion; priority; data rate; tele«:y; rdiaWUty; header con^on techniques. pK,babiUty of 
block errors; etc. 

For example: LQ, and LC, can be defined with the low latency, high enor tolerance, 
header compression QoS attributes suitable for voice data, if two voice com»ections are beii« 

provided between the base station 44 and a CPE 48 ; lA can be defined with the moderate 
tolerance for lalencqr. low enor tol«ance QoS attributes appropriate to a web browsmg session- 
lAa can be defined witt, suitable QoS attributes (tolerance for high latency and low tolerance fir 
eiiors. ie. - ARQ enabled) for emafl; lA, can be defined witi, ^propriate QoS attributes for 
stieaming media, such as video; and lA can be defined witi, QoS attributes suitable for system 
control and messaging signals; etc. Logical channel queues can be instantiated as needed and 
flte QoS attributes can be defined and/or modified as required, as discussed further below. 

Hgure4showsaflowchartoftiieabovedescribedprocess. At step 120. a packet is 
received at a PQB 108 fi«m network interface port 104 andis classified by classifier 112 
Oassifier 112 detemunes flie appropriate QoS attributes for tfie received packet. At step 124 

classifier 112 detemtinesifalogical channel queue LC is avaUable for the packet and if sucha 
lexical cham^l queue is not available, tfie metiiod creates the required l<^cal cha^^ 

Step I28.dtherbycreatii|ganew logical channel queue witfiflienecessaiyQoS attributes orby 
modilyi,gtheQoSattributesofanexisting.empty.logicalchamielqueue. When the required 
logical chamiel queue is available, die method enqueues the received packet at step 132. 

As described below, each logical chamiel queue LQ performs prioritized scheduling of 
padrets enqueued in it and data is transmitted ftom the logical chamiel queue LQ hi a non- 
preen^vemamier. SpedficaDy. as each paclret is added to a logical chamiel queue, its priority 
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relative to the already enqueued packjBt8,i&detia^^ The hi^iestpdotily packet in Hie queue 
is selected fat transmission and, as described beiow» once transmission is commenced, 
transmission of this packet is not interrupted by other pactets in ttie lo^cal channel queue LQ, 
even if a hi^er priority packet is subsequently enqueued. 
5 Logical channel queues LCi make ttieir ^queued data available to a Radio link 

Controller (RLC) 140. RLC 140 identifies radio available resources and feeds the ^queued data 
ftom Ae logical channel queues LQ in each PQE 108x to one or more of die available radio 
resources* 

In the embodiment of Hgure 3, the available radio resources comprise a pool 144 of 

10 dedicated data channels (DDCEb) 148i thrcniglt 148k and a pool 152 of shared broadcast dsta, 
channels (BDCHs)lS6i through lS6q. Ihsy5tem20,DDCHs 148andBDafIs lS6canbe 
assigned diffCTmt amounts (tf the total ci^acity of radio link 40. Inapresentenibodimentof die 
invention, three BDCHs 156 are available in pool 152 and a number, typically anywhere 
between twenty and eighty, of DDCHs 148 can be available in pool 144 and die DDCHs 148 can 

15 have different amounts of capacity assigned to fhem. Tbe craaticm and deletion of DDCHs 148 
and the assignmmt and/or reassignment of DDCHs 148 is performed dynamically by system 20. 

DDCEb 148 are data channels assigned to a CFB 48 for the duration of a c(mnecti<m 
session. ADDCH148can0nly have a smgle CFB 48 assigned to it and as a DDCH 148 can 
have a variable amount of c&padty (eSectively a data transmission rate) assigned to it, a CPE 48 

20 only has one DDCH 148 assigned to it The amount of capacity assigned to a particular DDCH 
148 can be dynamically changed by system 20 as tfaerequirraoents fat the session diangp and/br 
as the amount of overall resources required or available in tite sector of the base station 44 
change. Thm is some overhead and/or delay in setting iq» and assigning a D1X31 148 fb^ 
CPE 48 and/or lesisdng or fearing down sudi a channel . 

25 BDCHs 156 ate broadcast channels and are available whenever tise base station 44 i^ 

opa»ting. Each CPE 48 s^ed by a base station 44, or by a sectw (a shared radio link 40) in ^ 
case of a multi-sector base staticm 44, recdves and monitQCB at least one, and typically tinee, of 
die BDCHs 156 in pool 152 for data addressed to the CFB 48* Because BDCEb 156 are 
broadcast channels, after start up of a base station 44 these is no additional vequirmient or 

30 overiiead to setup ttieBDCH channel to send data to a CPE 48« Each BDCH 156 transmits 
blocks of information and can transmit blocks to any CPEs 48 receiving it by addressu^ the 
block to the intended CPE 48. AparticularembodiinentQff a suitabie BDCH 156 is described in 
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pubHshed PCT appUcation WO 01/91407 (to Mantha), assigned to the assignee of the present 
invCTtion. 

Suitable methods for managing the capacity lesouices (i.& - admitting CPEs 48 to the 
network and providing capacity to them) of a base station 44, or of the sectors of a multi-sector 
5 base station 44, wiU be apparent to those of skill in the art and aie outside the sc^ 

ptesrat invention and will not be discussed fuifter herein. However, the number of DDCHs 148 
and tteh- capacities and the scheduling of BDCH blocks to CPEs 48 aie aU factors which QoS 
processorlOO and RLC 140 must cope with. In a present anbocfiment of the invention, the 
logical channel queues of a PQE 108. can be assigned to any two of the available BDCXb 1S6 

10 which the destinatton Cn348 is receiving and to one of the available DDCSb 148, although as 
mentioned above these DDCHs 148 can have different maximum data transfer rates, etc. As will 
be apparrat to those of skiU in the art, the present invention is not lunited to bdng assigned to 
two BDCHs 1S6, nor to one DDCH 148 and in Act, having more tfian one DDCH 148 assigned 
permits in^lementation of desirable features such as soft or softer hand-off between sectors or 

1 S base stations wherdn each downlink DDCH 148 is transmitted fix>m a different sector or base 
station 44« 

RLC 140 peifonns the prioritization, segmmtation and, if desired, trafBc shaping of data 
packets for transmission over the available radio resources* Specifically, RLC 140 includes a 
segmentation cache 160foreadi logical channel quote LQ m each PQE 108x. Each 

20 segmentation cache 160 takes the highest priority packet, at any respective tune, fix>m its 

respective lo^cal channel queue LC i and stores it within tfie cache until it has been con^letely 
transmitted over one or more of BDCHs 1S6 or DDCHs 148. Urns, the above^mmtioned non- 
preemptive (witiiin the logical channel queue) scheduling of the transmission of die highest 
priority packet in each logical channel queue Id is achieved 

25 RLC 140 communicates witfi each PQE 108x and with pool 152 and pool 144to 

determine the transmission requirements for the lo^cal charmel queues and the radio resources 
available to serve them. RLC 140 exanunes the segmentation caches 16Qu for each PQE 108, to 
detmnine the cached packet, or remaining portion of a packet, with die hig}iest priority. Pools 
144 and 152 x&pott the available cq>aci^ of each of thdr respective dumnels assigned to aPQE 

30 108xtoRLC 140v^ch will then select ftecontrats of a segmentation cache IdQsjfor thenext 
transmission on a channel (DDCH or BDCH) assigned to that PQE 108^ charmel. 

For example, in Hgure 3 PQE 108x has both BDCEIs 156i and 156^ and DDCH 148i 
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assigned to it. SpecificaUy, LCq and LCis have hem assigned to DDCH 148u LCi has been 

assigned to BDCH lS6i and LC15 has been assigned to BDCH lS6q. Pool 144 wiU xeport its 

ciqpadtytotRmsnutdataonitsnexttransnii^ For example, pool 144 can 

tepoit ttiat DDCH 148 1 has Ae data transmission capacity to transmit twraty four bytes of data 
S on the next transmission frame. Sinularly, pool 152 can report to RIX: 140 diatBlX3]slS6i 

and 1 S6q has the data transmission ci^acity to transmit forty eig^t and ninety six bytes of data 

respectivdy on their next transmission ftaoies. 

RIX: 140 examine this rqpiorted data txansmisdon cq)adty for DDCH 148i and die 

rdative pricrities of die data hi segmentation caches 160^ and IfiO^u and selects one of die two 
10 caches for tcansmissiont for exan^te die data in segnientation cache 16Qk^. RljC140tfaen 

segments the data in segmentation cache 160x,o, if necessary, to fit within the reported data 
' transmission capadt/ of DDCH 148i (i.e. - twenty four bytes in die above-mentioned example). 

This segmented data is then provided to DDCH 148i for packaging and transmission in the tusKi 

frame. 

IS SimUarly, RLC 140 namines die reported data ttansmissicm capacities for BDCHs 156i 

and lS6q and the contmts dS the segmentation caches 160 assigned to each of these BDCHs. For 
each BDCH 156, RLC 140 selects the assigned segmentation cache 160 whose contents have the 
hig^iestpricHity. RLC 140 segmmts the data mtiiat segmentation cadie 160, if necessary, to fit 
widiin die exported data transmission capacity for the BDCH 1 S6 and diis data is dien provided 

20 to die BDCH 156 for paddng and transmission in dienextfiame. 

As wiU be qqimrent to diose of ddU in die art, should th^ 
cadie 1 60 with the hi^iest pnonty not require all of die reported data transmission capacity of a 
DDCH osc BDCH, RLC 140 can also hiclude another segment, from die contents of the next 
higihest priority segmentation cache 160 or from anodierpadcetfi?om die same logical chamiel 

25 queue which is loaded into the highest priority segmentation cache 160, to utilize all of die 
available r^orted data transmission capacity. This can occur, for example, when the higliest 
priority cache contains die lastpc»:tion of apacket to be transmitted or contains a very small 
packet, and tiie data to be tcaiisinitted is less than the reported data tra Ifthe 
channel under consideration is a BDCH 156, RLC 140 can also add anodier segment fiom a 

30 logical channel queue assigned to the BDCH 156 from another PQE 108. 

Hgme 5 shows a flowchart of the above-described process. As indicated at st^ 200, die 
method considers, in turn, each and every diaimel to which one ot mem s^mentation caches 
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160 are assigned. At step 204. the non-empty segmentation cache 160 of the logical channel 
queue with the highest priority which is assigned to the channel under considemtion is selected. 
At step 208. a segment of die contents of the selected segmentation cache 160 is fomied. if 
necessary, to fit die data transmission capacity reported to RLC 140 by the channel. At step 212. 
the segment is presented to the channel for packaging and transmission. At step 216, a check is ' 
made to see if all of the reported data transniission capacity has been used. If aU the capacity 
hasbeenused.theprocessrBtnmsto8tep200forthenextchanneI. If less than the total amount 
of reported data transmission capacity has been used, the process returns to step 204 where, if 
the chamiel under consideration is a BDCH 1 56. aU of the logical chamiel queues (ftom any PQE 

108) assigned to the BDCH 156 are considered by RLC 140 to be included as an additional 
segment If the channel under consideration is aDDCH 148, RLC 140 wiU consider the next 
higjiest priority data fiom the same PQE 108 to be included as an additional segment 

This process is performed by RLC 140 for each frame transmitted fttm base station 44. 
which can resuh hi the contents of a different segmentation cache 160 being selected for the next 
transmission before Ifae contents of another segmentation cache are conq»leteIy ti^mitted. 
Thus. RLC 140 implements a preemptive scheduhng mediod between logical channel queues 
and/brb^eenPQB's 108. 

Kgure 6 shows an example of the results of preemptive scheduling in progress for one 
DDCH 148 which has at least logical channels LCo, LC2 and LC3 of a PQE 108 assigned to it 
As shown hi the Figure, m the firame transmitted commencing at time to. the data in the 
segmentation cache ft»r logical channel queue LC, is segmented to the reported transmission 
capacity for DDCH 148 and is transmitted. Another segment of this data is formed and 
transmitted in the fi»me oommendng transmission at time t,. While the illustration m the Figure 
hidicates that the segments are (hs same size, diis need not be the case and the reported data 
ttanasiission cqmcity can diange frame to frame. 

Bar the fiame transmitted commencing at time ti, further transmission of the contents of 
logical chamtel queue LC3 are preempted by die contents tiiat have been placed into die 
segmentation cache tor logical channel queue LC2 which RLC 140 determines have a higher 
priority. Thus, hi die frame eommencmg transmission at time tj, a segment of tiie contents of the 
segmentation cache 160 logical channel queue LC2 is formed for die reported data transmission 
capacity and is transmitted. For die frame commencing transmission at time ts, RLC 140 
detecmhies that the contents that have been placed m die segmentation cache 160 for logical 
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channdqueuelAhaveyetaWgherpriority. Accordingly, transmission ofAe contents of lA 
aic preempted and a segment of logical clumnel queue LCo is fonned for the teported data 
^amissioncapadtyandistnmamittedinthe Wattin«t^^ As no higher priority data is 
«««*»«*e«««i««>tatioiicache8l60for^ 

5 *«»8fl«timeperiod8t4andi^segmentationandtran8nnssionofthexema«^^ 

segmentation cache IW for chamtel queue IX:^ occur at tin»s t4 and t5 until 

iei«esentingtheenti«.p«d«t in the segment 

transnitted. 

At time MX: 140 detemanes the segmentation cache 160 with the highest lemai^ 
10 piioiityfortransmisaion. & the illustmted example. Ae next highest priority data is the 

nanainfag portion of the data in fte segmentation cache for logical chamiel queue LC, and tins 

datais segmented tofit the reporteddatatiansmissioncapadtyandisti^ 
commendng transmission at time t6 and tr. 

At time ti. RU: 140 deteimmes the segmentation cache with the highest remaining 
15 prioiity for transmission. ^ the iUustrated example, the next highest priority data is the 
remaining data in the segmentation cache 160 for logical chamtel queue LC3 and this data is 
segmented to ft the repotted tnnunnisdon capadty and is tn^ 

transmission at times tg. t^, t,o and t„ at which time the complete packet has been transmitted. 

At each CPE48,area8sanbly controller 240 is provided, as ilhistrated in Kguie? 
20 R«»^lycontroUer240,eceiVesdatafiomeachBDOT 

t«namittedtoitoverradiolink40. Data received by reassembly controller 240 is first examined 
by seqaencer 244 which determines which, if any. existing logical chamiel queue LC at base 
station 44 was the source of the data. Sequencer 344 will place the received data into the 
nassemWyqueueRQias8ociatedwithtfieidentifiedlogicalcham.elqueueI^^ If sequencer 244 
5 determines that die data was transmitted by a newly created logical chamiel queue LC at base 
stetion 44. sequencer 244 will cause a complementary reassembly queue RQ. to be instentiated 
m reassemWy controller 240 and wiU place the received data therein. 

Each reassembly queue RQ, examines data placed into it and reassembles die data 
segmenteintoiheorigimddatapackeL Once reassembly of a packet has been completed, it is 

0 to the approi«iate data terget in CFE 48 and the reassembly queue RQ. is e^ 

next xeceived data. 

fflnuumiisslonofapackBtfiom base station 44 did not require segmentation, the 
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recdved data packet is placed into leassembly queue RQi which then immediately outputs it 

As will be apparent to those of skill in the art, a variety of techniques can be employed 
for dealing with dropped/lost packet segments andiecdved enoneous packets andttiese 
techniques axe outside the scope of the present invention and will not be described h»ein. 

S Hguxe 8 shows the prioritization and queuing en^e PQE 300 which luns at each CPE 

48 in systmn 20. PQE 300 is similar to IKJB 108, although it is somewhat simpler as each CP^ 
48 only has access to a single uplink DDCH channel 148 on radio link 40 to base station 44. An 
uplink DDCH channel 148 is assigned to a CPE 48 when neected and, as mentioned above, can 
provide different amounts of data transmisrion capacity to meet the needs of the CPE 48 to 

10 which it is assigned. As was mentioned above, suitable methods for managing the capacity 
lesomces (Le. - admittuigCP& 48 to thenetwodlc and providing iq^link capacity to them) in 
system 20 will be apparent to those of skill in the art and are outside the scope of the present 
invCTtion and will not be discussed further herem. 

PQE 300 includes a network intQr£ace port 304 to which applications and/or processes 

15 running on die CHB 48, or the data termiiials attached to it, send the ixi^^ 

transmitted to base station 44. Data received at port 304 is classified by classifin 308, wMch 
pecfomis the same fimctions as classifier 112, discussed diovem In 
the illustrated embodunent of the invention, each PQE 300 includes sixteen logical chaimel 
queues, specifically, Lco Ihrougli Lcis and each lo^cal channel queue Lci has an appropriate 

20 priority and set of QoS attributes dimmed for it Whileitiscontrao^lateddiat one or more 
lo^cal chaimel queues will be predefined for PQE 300, additional logical chaimel queues Lci 
can be created or ranoved, as desued, and the QoS attributes defined for each lo^al channel 
queue can be set and reset as required 

Each logical chaimel queue Lci has an associated segmentation cache 312i defined for it 

25 which perfQcms the same functions as segmentation caches 160, discussed above with reference 
toPQEsl08. 

Each CPE 48 also includes aradio link ccmtroUer RLC 316 whidi qperates to receive 
verted data traffic capacity information fsxan DDCH 148 and to select tiie segmratation cacte 
3 12i whose contents have the hig^iest priority fen: transmission. Jf necessary, PLC 3 16 will 
30 s^ment the contents of the selected cache 3 12i to fit the repented data traffic capacity and will 
provide die data (wheth^ segmented or not) to DDCH 148 for transmission as die next 
transmitted frame. 
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At base station 44. aieassemblyconttoUCT (not shown) is provided for each uplink 
DDCH 148 then assigned to a CPE 48. These leassembly controllers are similar to those 
discussed above with lespect to Figure 7, and operate to leassemble segmented packets 
transmitted over the DDCHs 148 befineforwaiding the packets to their destination in base 
station 44 or elsewhere. 

As will now be apparent, the present invention provides QoS services for data flows with 
wildly different requirements over a Ihik which has time varying capacities. The multiple logical 
channels queues share a sfaigle link and yet each queue can be provided with diffiaent QoS 
attributes appropiiatetoits needs even while the data transmission capacity of the hnkchM^ 
with time. In the downlink direction, the Itok can be stmctuied into multiple chamiels and the 
logicalchamielqueuescanbemappedtooneormoreofthesechamieta. Hiese channels can 
include dedicated channels, each dedicate to a Bnk between the base station 44 and a CPE 48, 
with variabie data transmission capacities and one or more chamiels can be l»oadcast channels 
ftwnthebase station 44toseveial.oraU. ofCPEs48. In the uplink, the logical chamiel queues 
are mapped to a single dedicated chamiel which can have a variable data transmission capacity. 

One of the advantage of the present invention is that it allows QoS attributes to be 
defined and provided on aperlogical chamiel basis which aUows for network resources to be 
used efficiently, to provide differentiated QoS on a per data flow basis and to support QoS 
services ovff a wireless link. This aUows, for example, the logical channel for a media 
comiection such as a voice telephony data flow, to be defined with attributes for segmentation 
prohibition. low latency and low reBabiUty which are suitable for such a comiections, as a voice 

caU is sensitive to latency, but can tolerate some dropped packets and its packets are dways of a 
known size, as sequued by the particular codec employed. 

In such a situation. RLC 140 will attempt to ensure that packets in such a logical channel 
25 q«euearetnmsmittedwiththerequiredtimeperiod8(tomeetthelatencyrequirement8)but 

withoutARQoratherreliaWlitytechniquesbeingappUedtoit Conversely, a file transfer, such 

as an session, between a CPE 48 and a base station 44 can be transmitted through a logical 
channel queue which has defined attributes for being latency tolerant, but requiring high 
reliability. 

As mentianed. reliability techniques such as ARQ can be provided on a per logical 
channel basis. Fteher, less conventional attributes, such as higher error conecting coding leveb 
or even radio transmission power level margins can also be defined and implemented on a per 
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logical channel basis. Also, other attributes such as whether and which types of header 
c<»i^sssi<m to ^ly to a flow can be defined per How. 

Ftoher, traffic shapeis can be implemented and configured on a per logical channel 
basis. This aUows. for example, voice telephony data to be transferred over Unk 40 as necessary, 
while other data types can be data iHte limited according to parameters defined by the network ' 

operator. Thus, a telephwiycaU can be conducted unimpeded while a file transfw or other large 
data transfer can be subject to a leaky bucket, or other traffic shaping process. 

As should now be apparent to those of skill in the art. the unique flexibility described 
above is achieved with a veiy low overhead impact on the transmission link capacity. 
Transmission of segments faivolves only die addition of a smaU header to each segment, the 
header identifying the sending logical channel and, in the case were segmentation of the packet 
has occuned. an indication of the segmentation of the packet and the location of the segment 
within die ftdl packet 

TheimjsentinventionprovidesfortheeffidentutUization of asharediesouice, suchasa 
radio link, in a netwoik including heterogeneous links. Data is arranged in flows and each flow 
can be provided with its own logical channel with its own set of QoS attributes. These attributes 
can include prioritization, latency restrictions, data rate requirements. reliahiUty requirements, 
etc. 

The abovcHlescribed embodiments of the invention are intended to be examples of the 
present tevention and alterations and modifications may be effected thereto, by diose of sMU in 
the ait, witfiout departing from the scope of die invention which is defined solely by die claims 
appended hereto. 
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Wedaim: 



1. A method of transmitting at least two data flows over a tetecommunicatioiis link, 
wherein each data flow can have a dififeient set of quaUty of service attributes defined for it, 
conqoising tfie steps of-. 

0) receiving a packet fox transmission over said link; 

(ii) examining said packet to determine an appropriate set of quaUty of service attiibntes 
reqimedikxrit; 

Cm) placing said examined packet into one of a pluraUty of logical channel queues, said 
one logical channel queue having defined therefor quality of service attnbutes conesponding to 
the determined quality of service attributes required for said packet; 

(iv) detecmhdng a data transmission aq>acity for said Unk and selecting one of said 
pluraUty of logical channel queues which holds data to be transmitted with the highest pdoiity 
for transmission and packagmg and transmitting as much data ftom said logical channel queue as 
can be packaged to fit within said determined transmission capacity of said channel; and 

(v) repeating stq)s (i) dvough (iii) and step Qv) as necessary. 

2. The method of claim 1 wherein: 

said telecommunications Knk is stractured into two or more channels and each of said 
two or mote channels can have different amounts of data transmission capacity; and 

each of said plundity of logical channel queues can be assigned to one or more of said 
two or more channels and in step Qy), the determined data transmission capacity is determined 
for each channel and. for each channel, one of die assigned logical channel queues is sdected for 
transmission. 

3. TTie method of claim 2 wherein said two or more channels can comprise any of a 
dedicated channel between a pair of enc^oints and a broadcast channel between an endpoint and 
a plurality of other ent^oints. 

4. Hie mediod of claim 3 whraein said dedicated channel transports data between a radio 
base station and a subscriber station and wherein said broadcast channel transports data between 
said radio base station and a plurality of subscriber statiras. 



CA 02393373 2002-07-15 



-19- 

5. The method of claim 2 whendn the ttansmission capacity of each of said at least two 
chamiels is agisted as needed to meet to service the logical chamiel que^ 

6. The method of claim 1 whernn the quality of service attributes include whether or not 
ARQ is to be perfonned for the data flow. 

7. ThemethodofclaimlwhetBinthequalityofserviceattiibutesincludewhetherornot 
heado* con^TBSsion is to be pecfbtmed to the data flow. 

8. "nwrae^liodrfclaiml wheidn the quaUty of service attributes to^^ 
ttafBc shaping piotocfd is to be ai>pUed to said data flow. 

9. The method ofdaim 3 wherein a logical channel queue can be associated with a 
dedicated diannel and least one broadcast channel. 

10. nie method of claim 4 wherein a set of logical channel queues is defined for each of 
said phnality ai subscribe: stations. 

11. The method of claiin 1 wherein the contents of each logical channel queue are arranged 
according to a defined priority die cunent highest priority packet is selected for transmission 
only after transmission of the previous highest priori^ packet is completed. 

12. Hie method of claim 11 wherein the contents of a difBaent logical channel queue can be 
preemptively selected fin- transmission next before completion of transmission of a packet fitom 
another logical channel queue. 

13. The method of claim 1 further comprising the step of creating a logical channel queue 
with a nsquired set of quality of service attributes if. after step (ii). no logical channel queue is 
avaikible with corresponding quality of service attributes and. in step (iu). placing said packet 
into said created logical channel queue. 



A system for die transmissioii of dtta flows fiom a first en(4)ofait to one or more of a 
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plwaK^ of other endpoints tim)ugh a link where each flow can have 
attributes defined therefor, ctHnpiising: 

a netwQiic inteiface at said first endpdnt to receive paclcets fiom said data flows for 
transmission throu^ said link to said other endpoints; 

a set of logical channel queues, each of said logical channel queues in said set being 
operable to queue a received packet and having a set of defined quality of service attributes 
defined for die contents of die queue; 

a packet clasdfier to examine said received packets to determine the qoaUty of service 
attributes for said packet and to place received packets into selected ones of said logical channel 
queues widi coniNponding quality of service attributes; and 

a link cratcoller which determines the available data transmission capacity to said 
pUiiaKly of endpoints and which selects for transmission a portion of a packet from the logical 
chamel queue whose contents have the highest priority, the link controller segmenting the 
packet as necessary to have the portion fit widiin the data transmission capacity of said Unk. 

15. The system of claim 14 wherein said first endpoint is a radio base station and said 
plurality of other endpoints are subscriber stations. 

16. The system of claim 15 whraein said base station maintains a set of logical channd 
queues for each of said plurality of subscriber stations. 

17. The system of claim 16 wherein said link is structured into two or more channels and 
said Unk controller selects, for each of said at least two channels, a portion of a packet fiom a 
logical channel queue for transmission to at least one of said pluraUty of endpoints. 

18. The system of claim 17 whaein at least one of said at least two channels is a dedicated 
channel between said radio base station and one of said subscriber stations and another of said at 
least two channels is a l»oadcast channdl from said base station to at least two or more of said 
plurality of subscriber stations. 



19. The system of claim 18 wherein said link controD^ is operable to change Ae structure of 
said at least one dedicated channel to alter its data transmission opacity. 
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